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Abstract 

Let K C L be a commutative field extension. Given if-subspaces A, B of L, we consider 
the subspace (AB) spanned by the product set AB = {ab | a e A, b 6 B}. If dimx A = r and 
dvaiK B = s, how small can the dimension of (AB) be? In this paper we give a complete answer 
to this question in characteristic 0, and more generally for separable extensions. The optimal 
lower bound on dim^ (AB) turns out, in this case, to be provided by the numerical function 

KK,L{r,s) = wm([r/h] + \s/K\ - l)h, 

h 

where h runs over the set of if-dimensions of all finite-dimensional intermediate fields K C H C 
L. This bound is closely related to one appearing in additive number theory. 

1 Introduction 

Let K C L be an extension of commutative fields. Let A, B C L be non-zero iT-subspaces of L. 
We denote by 

(AB) 

the if-subspace of L generated by the product set 

AB = {ab \ a e A,b e B}. 

Of course, if A, B are finite-dimensional, then so is (AB) which satisfies the easy estimates 

maxjdimj^ A, dim^- B} < diuiK(AB) < (dimx A)(dim.K B). 

The above lower bound is sharp in the very special circumstance A = B = H where H is an 
intermediate field extension K C H C L. But in general, if dini^ A, dimx B are specified in 
advance, how small can dim^ (AB) be? In other words, given positive integers r, s < dim^-L, we 
define 

fJ-K,L(r,s) = min{dim^(AB)}, 
where the minimum is taken over all iT-subspaces A, B of L satisfying 

dim^- A = r, dim^- B = s. 

For example, one has /J>K,L(h,h) = h whenever h = [H : K] = dim^ H is the degree of a finite- 
dimensional intermediate field extension K C H C L. 

Perhaps surprisingly, the combinatorial function hk,l(t,s) can be explicitly determined for 
arbitrary r, s under mild hypotheses, as we do here. Our answer is provided by the following 
numerical function. Define 

KK,L(r,s) = mm(\r/h] + \s/h] - l)h, 

h 
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where h = [H : K] runs over the set of ET-dimensions of all finite-dimensional intermediate fields 
K C H C L. 

For example, if [L : K] is a prime number p, then the only admissible values for h = [H : K] are 

1 and p, whence KK,L( r , s) = min{r + s — l,p}. (See Example 15.21 ) We shall prove the following 
result. 

Theorem 1.1 Let K C L be a commutative field extension in which every algebraic element of L 
is separable over K. Then, for all positive integers r,s < dim^- L, we have 

fJ>Kj,(r,s) = kk,l{t,s). 

There are close links between this result and additive number theory, as explained in Section [2l 
The proof of Theorem 11.11 is split between Sections 3 and 4. After some examples in Section [5j we 
look more closely, in Section [6l at the case of finite Galois extensions. In the last two sections, we 
discuss the separability hypothesis in Theorem 1 1.11 

2 Links with additive number theory 

The question explored in this paper is analogous to a classical one in groups, namely that of 
minimizing the cardinality of product sets AB where A, B run over all subsets of cardinality r, s in 
a given group G. In multiplicative notation, this amounts to study the function 

/zo(r, s) = min{| AB\ : A, B C G, \A\ = r, \B\ = s}. 

While unknown in general, this function has recently been fully determined in the abelian case. 
The answer is expressed in terms of the numerical function kg(t,s) defined as follows. For any 
group G, let 7i(G) be the set of orders of finite subgroups of G, and set 

Ka(r,s) = min (\r/h~\ + \s/h] — l)h 
hen(G) 

for all positive integers r,s < \G\. Here is the result obtained in pQ. 

Theorem 2.1 Let G be an arbitrary abelian group. Then, for all positive integers r,s > 1, we 
have p-c{ r , s) = nc(r, s). 

For instance, this contains the well-known Cauchy-Davenport theorem for cyclic groups G of 
prime order p, namely jUc(r, s) = min{r + s— l,p} for all 1 < r, s < p. See [3] for a survey of recent 
results on (J,g(t, s). 

The function Kc(r,s) appears in various guises and contexts, for instance as the Hopf-Stiefel 
function r o s in algebraic topology or in the theory of quadratic forms. See [2] for a survey on this 
ubiquitous function. 

The reader will notice the close resemblance between Theorems 11.11 and 12.11 The methods 
of proof are also quite similar. In order to prove that the kappa-function is a lower bound, the 
key tools are a theorem of Kneser for abelian groups [8j, and a linear version of it for separable 
extensions [6j . Regarding the optimality of the bound, the key tool is the small sumsets property, 
amounting to the inequality /iG( r ; s ) < r + s — 1 for abelian groups [lj. The analogous estimate for 
field extensions K C L, namely fJ.K,i( r , s) < r + s — 1, plays the same role and will be shown to 
hold in full generality 
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In Section [6l we shall see that both versions of the kappa-function, namely kq for a group G 
and kk,l for a field extension K C L, actually coincide for finite Galois extensions with abelian 
Galois group G. 

For general background on commutative field extensions and on additive number theory, we 
refer to [7j and [S], respectively. 

3 Proof that k k %l 1S a lower bound 

We now go back to the field extension setting. In order to prove inequality HK,L( r , s) > Kjf J i(r, s) 
of Theorem 11.11 we shall need the following linear version [B] of a famous theorem of Kneser [8] in 
additive number theory. 

Theorem 3.1 (Hou, Leung and Xiang) Let K C L be a commutative field extension in which 
every algebraic element of L is separable over K. Let A,B C L be nonzero finite- dimensional 
K -subspaces of L. Let H be the stabilizer of {AB) . Then 

dirnR-(AB) > dim^- A + dimjf B — dim^- H. 

The separability hypothesis of the above theorem is discussed in Section [HJ 

Proof of inequality (r, s) > HK,L{f, s) of Theorem ll.il Let A, B C L he K-subspaces 
of L with dimpc A = r, dini^ B = s. We must prove that dimxiAB) > KK,L( r , s )- As in Theo- 
rem [37T1 let H be the stabilizer of the subspace {AB), i.e. 

H = {x g L | x(AB) C (AB)}. 

Then of course, H is a subfield of L containing K, and we have 

H(AB) = (AB). 

We shall apply Theorem 13.11 to the pair (HA), (HB) of X-subspaces of L. The first observation is 
that this pair has the same product as the pair A,B: 

((HA)(HB)) = (HAB) = (AB). 

In particular, the stabilizer of the product is still H. By Theorem 13.11 we obtain 

dmift- (AB) > dim K (HA) + dhn K (HB) - dim K H. 

Let g = dim^ H. Factoring g in the above formula, we get 

, A ^, .dimK (HA) dim K (HB) , , . 

dim K (AB) > ( ^ '- + ^ '- - l)g. (1) 

Now, (HA) is an if-subspace of L, and therefore dim^ (HA) is a multiple of dim^- H = g. Moreover, 
the integer (dimx (H A)) / g is greater than or equal to (dimK A)/ g = r/g. It follows that 

dimK (HA) ,-r-i 
9 ~ 9 
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The same estimate holds with B, s replacing A, r, respectively. Plugging this information into 
inequality (p}, we get 

tim K {AB) > {\r/g\ + \s/g\ - l)g. 
Finally, given that g is the dimension of an intermediate field K C H C L, we have 

{\ r /9\ + \s/g] ~ 1)5 > K K<L (r,s), 

by definition of this k- function. It follows that dimx {AB) > kkl(j,s). We have now shown, as 
claimed, that 

HK,L(r,s) > kk,l(t,s) 
for all positive integers r,s < dim^ L. ■ 

4 Optimality 

It remains to prove inequality fJ,K,L{f,s) < Kk,l{t,s) of Theorem 11.11 This is a construction 
problem. Given positive integers r, s < dimx L, we must exhibit a pair of X-subspaces A,BcL 
with dirnft- A = r, dim^- B = s and dimx{AB) < ttK,L( r ,s). We start with a lemma on simple 
extensions. 

Lemma 4.1 Let H C L be a commutative field extension, let a G L and set M = H(a). Then, 
for all positive integers r, s < dim// M, we have 

HB,m{t,s) < r + s - 1. 

Proof. Assume first that a is transcendental over H. Given integers r,s > 1, let A = (1, a, ... , a r ~ 1 ) 
be the .ff-subspace of M spanned by the first r powers of a, and similarly let B = (1, a, ... , a s_1 ). 
Then dim// A = r, dimn B = s and divan (AB) = dim#(l, a, . . . , a r+s ~ 2 ) = r + s — 1. 

Assume now that a is algebraic over ff, of degree [M : H] = m. In particular, the set 
{1, a, . . . , a m_1 } is an ii-basis of M. Given positive integers r,s<m, let A = (1, a, ... , a r_1 ) and 
B = (1, a, ... , a s_1 ) as above. Then dim// A = r, dim// B = s, and dim//(^4i?) < r + s — 1 since 
(AS) is spanned by the set {a 4 }o<j<r+s-2- 

In either case, our explicit pair of subspaces A, B yields the desired estimate hh,m{t^s) < 
r + s — 1. ■ 

As a side remark, note that the above formula remains valid if either r = or s = 0, but 
not if both r = s = 0. Using the Primitive Element Theorem for separable extensions, here is a 
consequence that we shall need. 

Proposition 4.2 Let H C L be a commutative field extension which is separable or contains a 
transcendental element. Then, for all positive integers r,s < dim// L, we have 

VH,h{r,s) < r + s- 1. 

Proof. If L contains a transcendental element a, we are done by the lemma above. (Indeed, with 
M = H(a) we have ^h,l{Xi s ) — A*ff,M(?"> s ) < r + s — 1.) Assume now that L is algebraic and 
separable over H. Given positive integers r,s < dim// L, let U C L be any linearly independent 
set of size max{r, s}. Set L$ = H(U), the subfield of L generated by U over H. It follows from 
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the present assumptions on L, that Lq is a finite and separable extension of H, with [Lq : H] = 
m > max{r, s}. By the Primitive Element Theorem, there exists an element a € Lq such that 
Lq = H(a). We now conclude with Lemma 14.11 ■ 

The above result is in fact valid without any separability hypothesis, as shown in Section [7] with 
a little longer argument. However, the present version is sufficient to help us conclude the proof of 
Theorem 11.11 

Proof of inequality HK,L( r , s ) < K A',L( r ; s). Let r, s be positive integers not exceeding [L : K]. 
Let h,Q = [H : K] be the K-dimension of a finite-dimensional intermediate field extension K C H C 
L for which KK,L(r,s) attains its value, i.e. such that 

KK,L(r,s) = (\r/ho] + \s/ho] - l)h . 

(Note that such an Hq exists and cannot exceed r + s — 1 since, using h = 1 in the definition of 
k k,l, we have K>K,L(r,s) < r + s — 1.) Set ro = [r//io], so = \s/ho]. Of course [r//iQ~|, [s//io] — 
[L : K]/ho = [L : H]. From the hypotheses on the extension L over K, it follows that L, as an 
extension over H, is either separable or else contains a transcendental element. By Proposition 14.21 
we have ///f,z,(ro, sq) < ro + so — 1. Thus there exist .ff-subspaces ^4o> -Bo C L such that 

dim^^o = r , 
dim^5 = s , 
dim H (AQB ) < r + s - 1. 

Now, viewed as JT-subspaces of L, their dimensions are multiplied by Hq. Thus, we have 

dim K A = r h , 
dim K B = s h , 
dim^(^o-Bo) < (r + s -l)h = kk,l{t,s). 

Therefore Hk^tqUq, sqHq) < kk,l(t, s). Now r < ro/tQ, s < so^Oj and clearly the function fJ-K,L(f, s) 
is nondecreasing in each variable. It follows that 

I^K,L{r,s) < fJ,K,L(roho,s h ) < «if,i(r,s), 

as claimed. The proof of Theorem 11.11 is now complete. ■ 

5 Examples 

We now give three examples illustrating Theorem ll.il 

Example 5.1 (Transcendental extensions) Assume that L is a purely transcendental extension 
of K. In that case, the unique finite- dimensional intermediate extension KcHcLisH = K 
itself. It follows that KK,L{ r , s) = r + s — 1 and thus, by Theorem \l.l\ we have 

fJ-K,L(r,s) = r + s - 1 

for all positive integers r, s. (See also Theorem 6.3 and the remark following it in 
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Example 5.2 (A linear version of the Cauchy-Davenport Theorem) Let K C L be a com- 
mutative field extension of prime degree [L : K] = p. Asssume that char(K) is distinct from p. 
Then, for all 1 < r, s < p, we have 

VK,L(r,s) = min{r + s - l,p}. (2) 

( Compare with the original Cauchy-Davenport Theorem in Section [H ) Indeed, by our assump- 
tion char(K) ^ p, the extension is separable. Thus Theorem li.il applies and gives fJ-K,L( r ,s) = 
KK,L( r , s). Finally, since the only intermediate fields K C H C L are H = K and H = L, we have 
kk,l(i", s) = min{r + s — l,p} by definition of this function. 

Actually, formula ([2]) also holds if char(K) = p, as we shall show in a future publication. 

Example 5.3 (An extension of degree 16) Consider the extension Q C Q( 1 \^2). This is a 
separable extension of degree 16, obviously containing intermediate extensions of degree 2, 4 an d 8. 
It follows that, for all 1 < r, s < 16, we have 

MQ,Q( l ^2)( r > S ) = K Q,Q( 1 ^ / 2) (r ' S) = m jn(k//il + \s/h] - l)h. 

This is exactly the classical Hopf-Stiefel function r o s [2]. We now tabulate this function in order 
to sense its quite complicated behavior. The value of r o s is the coefficient in row r and column s 
of the matrix below: 
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For example, one finds 11 o 4 = 12 and 11 o 5 = 15. The fact that the lower antidiagonal part of 
the matrix is constant and equal to 16 is part of the following more general phenomenon. 

Remark 5.4 If [L : K] = n, then K^i(r, s) = n whenever r,s < n and r + s > n + 1. 

Indeed, denote fh(r, s) = {\r/h~\ + \s/K\ — l)h. Then kk,l(i", s) = min/j fh(r, s), where h runs over a 
certain set of divisors of n, namely the iT-degrees of intermediate extensions. If r + s > n + 1, then 
fh(r, s) > n + 1 — h. But since fh(r, s) is a multiple of h, it follows that fh(r, s) > n + h — h = n. 
Finally, with h = n we get / n ( r 5 s) = n, and the formula follows. 
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6 Finite Galois extensions 



In this section we consider the case of a finite Galois extension K C L with Galois group G, and 
attempt to compare the function kq from group theory to its linear version hk L- 

By basic Galois theory, there is a bijection between intermediate extensions K C H C L and 
subgroups of G = Gal(L/K), namely H Gal(L/ H). The cardinality of the subgroup of G 
corresponding to H is given by the formula 

\Gal(L/H)\ = [L:H] = [L: K]/[H : K]. 

Recall that nc{r, s) is defined, in the case at hand, by minimizing the expression 

(\r/h] + \s/h]-l)h 

over all subgroup cardinalities h = \Gal(L/H)\ = [L : H]. However, in the definition of kk,l(t-> s )> 
the minimum is rather taken over the numbers h = [H : K\. Thus, the functions kk,l(t,s) and 
KG(r, s) cannot be directly compared in general, except in the particular case where all divisors of 
|G| happen to be subgroup cardinalities; this occurs for instance if G is abelian or a p-group. This 
observation yields the following consequences of Theorem 11.11 

Corollary 6.1 Let K C L be a Galois extension with finite Galois group G of order n. Assume 
that every divisor d of n is a subgroup cardinality. Then, for all positive integers r, s < n = [L : K] , 
we have 

VK,L(r,s) = kg{t,s) = mm(\r/d] + \s/d] - l)d. 

d\n 

Assuming further that G is abelian, and using Theorem 12. 1\ we get an equality on the level of 
/i-functions. 

Corollary 6.2 Let K C L be a Galois extension with finite abelian Galois group G of order n. 
Then, for all positive integers r, s < n = [L : K] , we have 

Vk,l{t,s) = Hg(t,s). (3) 

However, note that equality ([3]) does not hold in general if G is nonabelian, even if all divisors of 
|G| are subgroup cardinalities. For instance, for the nonabelian group G = Z/7Z x Z/3Z of order 
21, it is known that //g(5, 9) = kg(5, 9) + 1 = 13; this provides, by Corollary 16. 11 a counterexample 
to equality ([3]). 

7 The small products property 

In this section we show that Proposition 14.21 is valid in an arbitrary commutative field extension 
H C L, not necessarily separable. Indeed, we shall prove that, for all positive integers r,s < [L : H], 
there exist i/-subspaces A,Bo£L with dim# A = r, dim# B = s and dim// {AB) < r + s — 1. We 
might call this the small products property, in analogy with the small sumsets property for groups. 

Proposition 7.1 Let H C L be a commutative field extension. Then, for all positive integers 
r,s < dim// L, we have 

/J-H,L(r,s) <r + s-l. 
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Proof. As in the proof of Proposition 14.21 we are done if L contains a transcendental element over 
H. Assume now that L is algebraic over H. If [L : H] is infinite, then L contains intermediary 
extensions H C V C L with [V : H] finite but arbitrarily large. (Indeed, take L' = H(u\, . . . ,u n ) 
for any finite choice of ui, ... ,u n £ L.) Hence we may further assume that [L : H] is finite. Let 
H C M C L be an intermediate extension for which the statement of the proposition is true, 
namely satisfying 

VH,M( r o, s o) < r + s - 1 (4) 

for all 1 < ro, so < [M : H]. Such extensions exist, for instance M = H. We may further assume 
that M is maximal for this small products property. If M = L we are done. If not, let a & L \ M, 
say of degree d over M. For the record, the set {1, a, . . . , a d ~ 1 } is an M-basis of M(a). We shall 
show that the statement of the proposition still holds for the extension H C M(a), a contradiction 
to the maximality of M. 

Let r, s < [M(a) : H] = [M : H]d. Performing a slightly modified euclidean division by [M : H], 
we may write 

r = qi[M : H] + r , 
s = q 2 [M : H] + s , 

with remainders 1 < tq, so < [M : H] and quotients q±, q 2 < d — 1. 

Since Hh,m(to, «o) < r o + s o — 1, we may choose -ff-subspaces Ao, Bq C M such that 

dim H A = r , 
dim H B = s , 
dim H (A B ) < r + s - 1. 

We may assume gi + (/2 > 1, for otherwise r = ro, s = so and we are done in this case by assumption 
on M. We now define 

A = M ■{l,a,...,a qi ~ 1 }®A -a, qi , 
B = M ■{l,a,...,a q2 ~ 1 }®B -a q2 , 

provided gi, q 2 > 1. If gi = or q 2 = 0, we simply set A = Aq or B = Bq, respectively. In all cases, 
viewing A, B as vector spaces over H, we have 

dim H A = q 1 [M : H]+r = r, 
dim H B = q 2 [M :H}+s = s. 

(Recall that 1, a, ... , a d ~ l are linearly independent over M, that q\, q 2 < d — 1 and that A$, Bq C 
M.) Now, taking the product of A and B, it is plain that we get 

(AB) C M ■ {l,a, . . . ,a qi+q2 - 1 } ® (AqB ) ■ a qi+q2 . 

It follows that 

dim H (AB) < {q x + q 2 )[M : H] + (r + s - 1) = r + s - 1, 
and the proof of the proposition is complete. ■ 
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8 Two conjectures 



In Theorems 11.11 and 13, 1\ the extension K C L is assumed to have all its algebraic elements 
separable. Are these results still valid without this hypothesis? The answer for Theorem 13.11 is 
conjectured in [5] to be positive. 

Conjecture 8.1 (X.D.Hou) Let K C L be a commutative field extension, and let A,B C L be 
nonzero finite- dimensional K-subspaces of L. Let H be the stabilizer of {AB). Then 

dimx (AB) > dim^- A + dini^' B — dim^ H. 

It is shown in [5] that the statement of the conjecture holds for dim^- A < 5. 

It remains to decide whether the separability hypothesis in Theorem 1 1 . 1 1 can be removed. We 
conjecture that this is the case. 

Conjecture 8.2 Let K C L be a commutative field extension. Then, for all positive integers 
r,s < dimx L, one should have 

fJ-K,L(r,s) = kk,l(v,s). 

This conjecture in fact follows from Conjecture 18. 1[ Indeed, our proof of Theorem 1 1 . 1 1 relies on 
both Theorem 13.11 and Proposition 14.21 Removing the separability hypotheses in these two results 
yields Conjecture 18.11 and Proposition 17.11 respectively. With the latter statements, our proof of 
Theorem 11.11 becomes a derivation of Conjecture 18.21 from Conjecture 18.11 In particular, by the 
above-mentioned result in (5], Conjecture 18.21 holds at least for r < 5. 

Of course, by Theorem II. 1\ Conjecture 18.21 holds for all separable extensions, and in particular 
in characteristic 0. 

Acknowledgment: During the preparation of this paper, the first author has partially benefited from a research 
contract with the Fonds National Suisse pour la Recherche Scientifique. 
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